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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a cache memory 
control technology for improving through- put by 
reducing any unnecessary data transfer between a main 
memory and a cache memory, and reducing power 
consumption accompanying the data transfer, and 
relaxing the congestion of paths of the data transfer. 
SOLUTION: This cache memory system in which a main 
CPU is connected with a main memory constituted of an 
ROM and an RAM through an external bus is constituted 
of 4-way set associative caches where each Way has 
Tag 45, Valid bit 46, Dirty bit 47, and data block 48. At 
the time of driving cache entry out of the cache, when 
the Dirty bit 47 is set as 1, the data of the data block 48 
are written in the main memory, and when the Dirty bit 
47 is cleared as 0, the data of the data block 48 are not 
written in the main memory but discarded. 
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[0071] In the initialization process in Step S302, the following substitutions 
are performed with respect to variables S, R, E, B, MASK, SS, and EE: Start 
address of the memory area to be released -» S; Byte size of the memory to 
be released -* R; S+R (end address of the memory area to be released) -» 
E; Byte size of the cache block — B; NOT (B-l) - MASK; S AND MASK+{B if 
{S AND (B-1)}*0, 0 if {S AND (B-1)}=0> -> SS; E AND MASK -> EE, where 
NOT x has a 32-bit width and indicates the inverse for each bit of x; x AND y 
has a 32-bit width and indicates the AND between each bits of x and y. 

[0073] Here, the aforementioned variables S, R, E, B, MASK, SS, and EE 
shall be explained using FIG. 7. 

[0074] In FIG. 7, when: the variable S corresponding to the start address 
of the memory area to be released=0xl00C; the variable R corresponding to 
the byte size of the memory to be released=0x38; the variable E 
corresponding to the end address of the memory area to be * 
released=S+R=0xl000C+0x38= 0x1044; and the variable B corresponding 
to the byte size of the cache block=16, the corrected variable MASK=NOT 
(B-l) = NOT(0-F)=0xFFFFFFF0; the amended variable SS = 0xl010; and the 
variable EE=0xl040. 

[0075] Stated differently, SS is a value obtained by rounding up S (the start 
address of the memory area to be released=0xl00C) to a multiple of B (cache 
block byte size=16), and EE is a value obtained by rounding down E (the end 
address of the memory area to be released=0xl044) to a multiple of B. More 
specifically, it is necessary to exclude the memory areas shown broken lines in 
FIG. 7, as they may be in use elsewhere. 

[0076] In the present embodiment, the present invention is applied as an 
instruction for supporting the release of a stack area. The mnemonic and 
operand of the memory release instruction is indicated as follows. 
[0077] MREL Rn, IMM 
Rn: Register name 

IMM: Immediate value having a predetermined number of bits 

Where, through the MREL instruction, the operation indicated in the operation 



algorithm of the memory release instruction MREL Rn, IMM in FIG. 8 is 
executed. 

[0078] Now, the case is assumed where the stack area is released just 
before a return from a function. By using MREL R15, 32, when the stack 
pointer indicates R15, and the memory size to be released is 32 bytes, R15 
<-R15+32 is executed and, along with releasing a 32-byte area of the stack, a 
dirty bit in the cache entry of the area between the pre-change R15 and the 
post-change R15 is cleared. When clearing a dirty bit, as indicated in S401 
and S402 in FIG. 8, the range for releasing is calculated so that a cache entry, 
which includes an address which is not a subject for release, becomes a 
subject for the release. 

[0079] More specifically, in the operation of the memory release 
instruction MREL Rn, IMM in FIG. 8, first, after starting (Step S400), the 
variables S, R, E, B, MASK, SS, and EE are each substituted in the 
initialization in Step 401, as follows: start address of the memory area to 
be released Rn-» S; Byte size of the memory to be released IMM— ► R; End 
address of the memory area to be released (S+R)->E; Byte size of the cache 
block^B; NOT (B-l)^ MASK; S AND MASK+{B if {S AND (B-1)}*0, 0 if {S 
AND (B-1)} = 0}-+SS; E AND MASK^EE. 
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6. a'xjl- y h 2 1 li. *hg?7 FW*a*x 2 4 fcttg? 
W»WS*tt 2 6 fcffi#fcSWj LT . tt&Ax 3 fcEfcfc 
{i!U ±E«6gB2fc*4ROM44fcttRAM54»i5> 

r-* mK&Ltzr-nt. ftmwm 

182 6<7)f|^i *)jm>iZ31f>e>9W?-9XA2 5 
5rg*LT/N'xa^-y h 2 1 Klg&Sil. rt*7FU* 
Ax 2 2 LTr-^^-v -y 1 0fc^iit-fl 
h. f-^^ffyyalO «iKlt^O^T'T- ^ ?-ffi^F 

[0040] [r-^om^a^] r-^df-vy^j.1 

«. T-^^-v yi'il0tf5^<OJ©mtT-^Sr«§ 
jiO. 7^f h7or-h^^A"y^A$r 

«SLTV^4. T-^^E-v yv-ilOlcai^Hl/^O 
r-^A^^flTV^^. r-^^fA--y^j.l 0 

M2*^M^atf. 

[0 04 1 ] CICIT-Ii. 7#A' 7 ^(7)^.yyi 
T-^df-r-y^^lO*5±feii^M2 
C»*a»*»*t**^i, SiS7h'l^^i:T-^ 
li. 7^f hA 7 7rl 2lc-B^Wlc«»$^, -eii-fit 
rtS57 H U xy n'^. 2 2 1 rtSSr- ^ > <A 2 3 L . 
y\'^ jl- -y h 2 1 (C|£j£$ix6 . a'^j." y h 2 Hi. 
71-S7KUXKX24 tnSBr-^A^.2 5 t^SBSOffll 
(|-^2 6tCfi-tS-aj*LT. *MBAX3fc«**m 
L, ±EflB6B2fc*iRAM5K»L-C-f-^Sr« 

[0042] Xmmn&mX'li. Gift** -y i'a 1 1 1 
A\ ^fyyil lfcr-?**-yyil0S:H£- 



• 
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CO 04 3] £tz. T-^+va'Al OfciCttSl 

[0045] *m\±. 4-way^7h7VyX>ff^ 
7*wi/±X*hh. Way 0, Way 1 . Way 2. 
Way 3<7)40<7)Way;^&9, #WayliTag4 
5. Va 1 idt' 7 b (Vt'vH 46, Dirtyh' 
•yh (Dh' 7 M 47. f-^/n 7 ^4 8^, 

[0046] l^Way(i256xyHJ^£9. 
*xyMili2 0fc'vhcOTag4 5. lt>hc9Va 

1 i dt'*yh46, lt'7 hcr>D i rtyt' 7 h47, 
1 2 8t' 7 h^f-^/07^48H5:l., 

[0047] ADDRESS40fct y-Fafc«54 
h£g£$ftTV^7Kl^£5rr. *WT1i3 2t'«y 
hT'£>£>. TAG4 1 li x #0fmADDRESS4O 
^MSB»2 0t'>y hT'*l><> OFFSET4312:. 

A D D R E S S 4 0 <T> L S Bffl3c04 h' y h Tt> 
h. INDEX42I3. TAG4 1 £ O F F SET4 3 

[0048] INDEX4 2I1 ^f-z^Xf^-^ 
4 4(CiO. #WayC0256fflOxyhUc0I NDE 
XSacOlo^Jg'fo TAG4 1 Ji. ^ry^xyh 
lHC&£Tag4 5£&8£:fl&. f-^7 r n 7 ;48 
OTKUXte. 7 yaXyhiJtt^Tag4 5£ 
I N D E Xfrt>U1tth ZttfX'Zh. 
[0 04 9] Va 1 idtVh4 6#l£-t-yh;**lT 

x\^h^\±m}Xhh. 

[00 50] Di rtyh' 7 Y AltfUZ^vYZtlX 
-fl,ZW.mtlX^hZtZ*t. Dirtyt' 7 h4 

itfoiztvrztix^&^i. -mizttiMmmw 

To ^rt 7 y^xy h 'J ^ 7 ya^^lv^tt ^ 
fc. D i rtyt' 7 h47j!iU(:«fe 7 h$iXTV*^f 
-^yn«y^4 8C7)T-^^±ie^MtC##a^. 0 

! f z?V7ZilX^tzbT-fy'vv7 4 8C0T-?Z±. 

iz%£Wizwr&*Kc^xi&xx£\\ 

[005 1] LRUt'-yh4 9T\ Way&Srn^!, 
k&l NDEXf§(0LRUt' 7 Mi. 
nx(n-l)/2 

fl^t'-yhS^&&. #Wi4way&w:\ LRU 

t'.y h4 9li#I NDEXT's 

4X3/2=6 

£i9 6t'-y o£ 0. LRUt'7h4 9te 



4oc7)WayTl5lt>f >r >v 7 X&^ZftULyh V(D 

*y h^Dffifr 1 ^Least-Recenty-Used 
(LRU) cr)x.>hVZ&oVZ>Zt1pX'Z&. 
[0052] h50£i&. »J- 

Kc7)^C0ift^l24^L. 54 
5£*rT. dc7)^A-yv.xSlfflIxx.y h50\±. tzbl 

05ii^-vvS/ac7)^-f hmft£*-?yv-mx'$>&. 

[005 3] *^S^oy-KiSftti. 04 C5cf J: 
dfe. ttmktit (XT77S100) . Xf77'Sl 
01(3^1, TAGtCADDRESS [31:1 
2] . I NDEXCADDRESS [ 1 1 : 4] „ OF 
FSETCADDRESS [3 : 0] £*tl<?tliV<t 

[00 54 ] Xf 7 rS 1 0 2£fcWC. #i 

(i=0. 1,—, N-l) T»i#B<OWay*)IN 
DEX#B<OxyMJfc#LT* Val id (i) =1 
T'Tag = =TAGC0i:^ HHit (i), i-* 
J, Val id ( i ) =0. fcJ^liVa 1 i d ( i ) 
= lt'Tag = = TAGt^^l> 0— H i t 
(i) . <?)»a*frfcJ:9Hi t (i) *L 
Ts Xf 7 7S 1 0 3fc*JWC % SW>fcH i t (0) , 

Hi t (i) , Hit (N-i) *t&s*«au 

[00 5 5] Sfcfc. Xr^rS104tC^^T, HI 
TSrfJJSHU HIT=ht^lont 7 hU: 
Xf7rSl OSfcfiWC, ^JfgOTay 
^ I NDEXf|c7)xyb^f^7D 7 ?OOFF 
SETlCi 9»SfrO>47 YVZfrt>79*X*r<\ X 
<Dt~? Sr^iiOo *>^n -y^most-rece 
nt 1 y-usedCLRU7^;l/KJ:777f-h 

[00 56] ifc. H I T=0 . "f'Scfc^lOfchy b 
L$r^i&U\ XTvTSlOeifZh^X. OfrbN- 
lcOWayc7)INDEX#acOXyhUC7)3^. £>SK 
flOTayT'V (K) «0*«MU NoC9fc£ 
tt. Xf 7 7S 1 OUzH^X. ^WayO INDEX 
S@WyhyKLRU7D 7 ^«L, Ztltfm 

[0057] *-r-y7S10 8fc*$tvC. D 

(K) 5r^iJL. D (K) =10t?li Xf7rs 1 
0 9CfcOT. EK#Sc7)Wayc7)I NDEX#gc7)X 
vh»JOTag (K) tT-fyovt&XVl NDE 
x^7>fhA' 7 7r(:j?®n, i!Sxyh»JOr-^ 
/D 7 ^0FFSET CC*t JBT ^7-^^7 777 

t^f-^^^ 7 y *^i!B£ L fcftjfttC P U^M^ 




tflLr— • */P7^?*mos t-r ec e n 
t 1 y-u s e dlCLRU? 4 -frFZTvTr-ht 
4. SKxyhyc. TAG-Tag (K) . 0-D 

<KK 1-V (K) Wl«l4>ftA£m\ 7-fF 
Ay7r<0f-?S«SiU»iTag (K)*jJ:i;i 
N D E X#*»f 7 F U^fc* S iitf . 

[00 58] ttz. Xf vrS10 8fcltJV^TD (K) 
= 0. *6V«^f7rS 1 0 6fcfclt£V (K) = = 
0c0W^tSm*'YescOf:^(i N xf77S110l: 
fclv£ s mK§@^)Way<7)I NDEX#g^xy h 'J 

5 -y 77 9 "> V K**T*WM * U r- * £R*a 

U^*ajLT--*£iE"t. */P7^most-r 
ecent 1 y - u s e die LRU 7 -f -;PF£7 »/? 
T-h+6. TAG-Tag (K) . 

1-V (K) . 0-»D (K) nttiftinfcKifti. 

[00 5 9] **vis*<7)y4 F|Mm> H5(C*tA 
M(^f77S2 00) . MEy-MM* 
HSIfc:, ^f77S2 0 1 — S203tfcV^T«HLfc 
ft, Xf 'yXS2 04K*5lvC. HITSrPffiiJL. HI 
T=ie>fcg^ ^f77S2 0 6T'V (K) = =0£& 
l»Wa y KsWHEtf-f Xt 7/S 2 0 7WayK*« 
LRUfc^OXr^7 > S208T'D (K) = 
D (K) =0 (Xf77S208) , t>&WiATy7 
S206T*iWay KtettLV ( K ) = = 0«1 

[0060] HIT=10tlli Xx-yrS205Cl 
fcWC, mJ#g<OWaytf)I NDEXggCDxyF'J 
Or-*Xo??oOFFSETfcJ:9fg3fiTV*&7 
FU*£7?*XlMX<3T--*£#&atf. */U7 
^most-recent 1 y-u s edCLRU7 
^^HSrr'yr^-h-r&o l-D ( J) <7)ftA$r'<T 

[006 1] Xr^7 0 S2O8-CD (K) = 14>fc# 
ti. Xr*yXS2 0 9lCfcW^ JgK#g?)Way<7)I 
NDEX#|^xyh>JOTag (K) ^7-^/07 
7i*J:tflNDEX*5-f h^77Ti:«aW6. 3f£ 
xy F 'J C0t~? Xo -y ?<0O F F S E T#Jg-f 7 F b 

Xu 7^5:most-recent 1 y - usedtCL 
RU7 -f — F £ 7 *y 7*t— Y~$h • SKx^h»JT\ 
TAG^Tag(K), 1->D(KK 1-V(K)<9 

LTj>£>Ta g (K) fcilXINDEX*fJ&t7HUX 

fc»*atr. 

[00 6 2] 7rS2 0 8T'D (K) =0. &&l> 
(iXf yXS206T*SWayK^LV (K) = = 
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fclvc. ^K§gtf)Way<7)I N D E X#g<9XV F l J 
C0r-^ Xu -y?<7)OFFSE T#H~f 7 F 1/XK7? 

Jmost-rece nt 1 y-u s e dt:LRU7>f 
-;UFSr7-yXT-F^I>. ^tSxyF'JT'. TAG- 
Tag (KK 1-D (K) % 1 ->V ( K ) C7)**l-c*fl 

[00633 *9HHtt. 7>f hA' 7 ?Mfr07^ F7 

[0 0 64] yA Y^9tmt. 54 hX/P-*** 
Tli, AI>7FbX(C7^ F*t££;£^ ^t 7 ya(: 

#±IE«KiI<03«* * y Xu »y -gct^co 
T\ Dirt yh'7 F£ 1 CC-fe >y 
[006 5] 54 h^y?*#CfcL *>67H^Xfc5 

4 b-r&fc*^, *^yvi£ifS7FU'XC7)X>'Fy 
36«*Wf. W~^y v n 7 ^C7>f h-f&tf. ±Mm 
HS£fi74 FL&V>. vlOBSK D i r tyt'-yMCl 
H7 hLTr-^Xny^rt$*«±aiS6{loaax 

* y Xd 7 -rl=Stv^ t z»+. 

[0066] 54 F7DX-F^i, £>*>7FbXtf) 

7 4 h (ci 0 mtr f i^**«-r 4 * ty/D7?H 
*vis*x>bvi l z®vm&ttvb&. y-FUc 
-y ^jlxv f y ^jowts* 5 . 7>r 

yA F7nX-F^T'7-f FO^IS7F 
I/mir7^xyhyic||9Wtfc^ 7-f FL 

-^Xn^^^^aitTo 

[0067] *Hificojg®S:, 0 

6. mmxvms^zxmmti. me^mmzm^ 

[0068] «at<0»«T«. B?^ L^r-^^r^ v 

[0069] »Wi, H6C0lliWfc:il«Snfc 
<B«^^ -y VA»J«^<07;U^y XASrlSS-fifc 
^i^t*4. *HtS^®^O0«T1ia6OXT*yX 

5 3 0 1 <0ffi«3^M 7*7t(iXoX7V(ci OR 
(c^r^fLTl^t^i:^-?), ifc. H8^)XT'y7 # S4 
0 9 tc^-T J: a 7^«»Cfi6fflt& & J: 3 fcuy 
^^coffi^»ttL^>fX7t:(tJraSc-rsiafig*#(tSDi 




[0070] ttchh. mex-K^x. wtotzmkzti 

S 3 0 0 ) . Xt 77S 3 0 1 

Lfc*»Sa*ffl5(U IBftLTt^tS (No)liJI 
T Uf7rS306) k&D. BfeLTV>&i§£ (Y 
es)(l ^^rS3 0 2Ja»^>«Hfc3Btr. 
[ 0 0 7 1 ] Xf7/S 3 0 2cO»b*raic*3^T. 
JSiS, R, E, B, MASK, SS. EEfcWU K 

h^4X->R. S + R ()Wftt6^^U««C0» 
77HUX)->E, **vz/jL7nv9WU bVJX 
-^B. NOT(B-l)^MASK, S AND MA 
SK + <B i f {S AND (B-l ) } * 
0.0 if (SAND (B-l ) } -0} -S 
S. E AND MASK->EE N (OZtlftHQftXt: 

fin. :;t-not *U3 2\:vhmTxto\:<yh& 

cr>mk*m* x AND ytt32t>MirCxfcy 

[00 7 2] ^f77°S3 0 3^t/~rjlTfl 

SBSSteiHvC. SS<EESr«!MU No*)fc*lil* 
7i:&9. Yes^ll 7f77S3 0 4OD i r 
tyt'7h^y7jlffl^T, SS«ftfc»J&f4* 
-vy^xyMJOD i r tyh'7 h£?y 7U 
TXf77'S3 0 5cOTHl/X^^y^T»yrT-hJ!l 
SfcfcWt. SS + B^SS<73ftA«TofcgL Xf7 
7°S 3 0 3A>fe<Oj&a^»0ii"f . 

[0073] CICIT. B7fcJ;*K W&LfcS. R, 
E , B , MASK , SS, EE<^j»*ftftWfc»l»t 

[00 74] H7fc*$WCIi. fckitf, 
»J m®C0$M7 H U*fc*«?r 4S» S = 0x100 
C. WW-J^tli^ blMXfc»J«-*£»R= 
0x3 8. W»Ttl)^^»J«i«0»TTK^^Ml£f*t 
4S»E=S+R=0x 1 O0 0C+0x3 8=Ox 1 
044. **vzs*7ZJy9WW hlMX£*tJ&f& 
S3ftB=16* tLfc«^fc. *IE0SBftMASK = N 
OT (B-l) =NOT (OxF) =0xFFFFFF 
F0£&9. «E*««SS = 0xl010, £&E 
E=0xl040h&&. 

[00 7 5] W^BUflfcf, SSttS (JWW-i^tU 
«W0ifeSirHUX=0xl 0 0C) £B (**-yx^ 
7utv9WU MMX= 1 6 ) OftftfcflTOJUf Lfc 
jft. EEttE (»ftt4^*U«»0*7rKUX = 0 
xl044) ftBOtt»fc«0«rtLfc*!:«r*. 

[0076] X? y 9WWm& 
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[0077] MREL Rn, I MM 
Rn : 

I MM : BHgat'y hfteOfiPtt 
MREU^Il H8<0**y»iMM*MREL R 
n. IMM^iSf^OT/W^UXA^LfciSftJrfifd. 
[0 0 78] 3\ X^v^ffl«S:IWfc6»fey^->^-4 

MREL Rl 5, 3 2 

(ziO. Rl 5«-Rl 5 + 3 2£H?tLT. X?y?<7) 
3 2A>f KOiWSIrJWfttSfcfctfc. £JE?fttf)R 1 5 

<9D i rtyb'7WJ7JW a Di r tyb'yh 

Sr^yr-rsfc^ii. H8^f77S4oits4o 

h'lxX^O*^y^axyhy«Kftco«^i:-r* 

[0079] tth%. H8fcfe*ve % >*y*«HM* 
MREL Rn, IMMi^i, 4f«tt»Uf7 
7°S400) . Xf7 7S4 0 1i7)W«I(:^^ 
T.S^S, R. E, B, MASK, SS, EEC*} 
L. »JSrr^^^y®«c03fefflTHUXRn-*S. jfftt 

-t***yw<>f mmximm—r. ty 

««tf>»77FUX (S + R) -E. ^7/^07 
7<DA>fb+MX->B. NOT (B-l ) ->MASK. 
S AND MASK + { B if { S AND 
(B-l ) } *0. 0 i f { S AND (B- 
1 ) } = 0 } ->S S . E AND MASK— >EE. CO 

[0080] ^f77S4 0 2^-7^T|J| 

a«Hllc*J^T, SS<EE*«HU No60^^<i. 
Xf y 7 S 4 0 9 <T>V Vx 9 7 >v 7f- hflUItefe V * 
T. Rn + IMM^Rn. cOftASrff oT&7 (Xf7 
TS4 10) Yes^l XT77S4 0 

[008 1 ] X7 x 7rS4 0 3^7Hl/X^«H(Ii3 
V^T. TAGCSS [31:12]. I NDEXCSS 
[11:4]. OFFSETCSS [3:0] Sr-ttvT 

v hmmmtrzh^x. #i (i=o, 1, n- 

1 ) T«if@WayOI ND EX#gOXV h y 
#LT. Va 1 i d ( i ) =lT'Tag = = TAGc7)k 

1-H i t ( i ) . i-»J. Va 1 i d ( i ) = 
0. fcSlMiVa 1 i d ( i ) = 1 T'Ta g- = TAG 
X'K^b & . 0^H i t ( i ) . (Oim&mzJ: 0 H i 
t ( i ) -5* LT. Xf77S4 0 5^t7 

yjLh-yh*tW!Ht*50T. ScAfcHi t (0), H 

i t (i ) , Hit (N-i) zwrnimnL. h 
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ITtcftA-fa. 

[0082] £fe(C, Xf77S406iWf7yih 
•y h«JM«fflMC8Vvc. H I TfcfWIU H I T= 1 , 
t&*>*>loT'i>t-y hL£t#{4, XryrS407 
tf)Di rty£-yh?V7&mz}3^X. SJ#S<7)W 
ay«0I NDEX§a^xyh'JtC«LO-^D i rty 
(J) <OftA£fi^£?£, ZT-yTS4 0 8lzmts. . 
[00 83] ifc. H I T= 0 . -ffrijMofctvh 
Lfc^fc£tt, Xt-vTS4 QZ<r>7YVXi]<lV?7 
•yTr-h9SMI,ztS^X. S S + B->S SffXtAZffi 

•th. 

[0084] vM-twt&txxtvtwttf 

[0085] [ft2onHK>mi] *%tfc*>»!Bu. 85 
em i nmmmmommx'hz, . miem 1 ouss^ 

[0086] £ftWK<4, c wllc7)SJi7^ 75 y MS 

f r e eH»Ort*K1KttLfc««fc«LTMR 

SrRl, IHW&A-f hftjfrioot-rifc. 
MREL Rl, 100 

[0087] [»3 comkeomm] *mm<mm , la 

9fcJt9lltW*. H9(4Di rtyt'7h?'J7W 
Wi)^S:*-r7D-|lT-J>l> . 
[0088] #£JStf>J$BT»4, milSE 6 O^f -y TS 
3 04£CPU^4*fcLT|l8U:i><OT'J>S. Di 
r t y t'-y h 9 0 TlfafrO-*- -y ? y H t JSl 

[0089] DCBDC @Rn 
Rn : Uy'X^S 

DCBDC^Ji. H90D i rtyt'vh^'JTW 
DCBDC @Rn<0lWfrO7;^yXAfc£LfctWf 

[00 90] -$-&;b*>. 09fc*i^T. DirtytV 
h^yr^DCBDC @Rn<0t!>tt(4, 
(^T77S500) . 1T77S5 0 \<m&TYV 
?Wmmz&\^X. SStCRn (7V\/X) ZiXXt 

i. 

[009 1] 3*>K, *T-y7*S5 0 2c97KU*#fi? 
J&lItCfcVvt, TAGKSS [31:12], INDE 
XtCSS [11:4], OFFSETCSS [3:0] 
ZttlftlRKth. Sfcfc, XT-y 7S 5 0 3ff)*x 
•y i/z. t -y hffljWJBJifcfev , £ i ( i = 0 , 1 , 



- -. N-l ) T3Si&gOWay<DI NDEX#gC9X 
yhUfcitl/C. Va i i d ( i ) =lT'Tag = = T 
AG<Ofc#. 1-Hit (i), i-J. Valid 
( i ) =0, &l>H4Va 1 i d ( i ) =l?Tag = 
= TAGT-&^fc#, 0->H it ( i ) , (Dm^mz 
iOH i t ( i ) 5r^&„ -£LT, Xr-y TS504 
O^-V -yVit-y b^ff-SJiattJV^T, ifcikfcHi t 

(o) , Hit (i) , -. Hit (N-i) zmmm 
mm. HiTtftA-r*. 

[0092] ££>tC, ^f77S5 0 5^-V7-/at 
•y hWJJUflUICfcVvt , H I T5rfiJ»iJL. HIT=1, 
■f$r*>t>lOT*it-y KU:i£»4, ^f77S506 
<0D i r tyh'y h? VTtmtZti^X . 3IJ#BOW 
ay<01 NDEX#lc9xyMJfc:*tL0-D i rty 

( J ) coftAS-tToT^T (^f77S507) 
6. ttz. HIT=0, -tfth-hl-ohtyhLKt^b 
#14, &7fc&&. 

[0093] ffioT, «dEillfcO»IBfc: iiitf, ±E<t 
£M<ofS»: LttRM£ttJ&?** -v 7^iiyh y<0D 

i rtyt'7 hZrVT-t&ZtlzX*), ZOD i r t 
y h* -y h 5: 7 'J 7 U:^A- y >- al/ 1- y#=*f-v -y a 

«BcofW*£0rfcfc:W«U iOfW«lc«lBt-f-^* 

»#5LUf«ft:. wzmk7Y\s*wmiznmh*-v 

•yi'j.x.y hVip^vvisjLlzft&f ?4Y7 
vr-Y-f 7 r -*«SS*«»£L$rV\ J; 

mk<yymzw&$itxw&z£tt£-*thzt t&v\ 

[00941 ifc. Di rtyt'-y h£?»J7U:*+ 
•y yiiy h y#LRU 7)U3 V t'lZ <t *) * -v -y 
xa*»£>jI^ffl3:ft.i)i§£fcfc^Tt>, Di rtyf-y 
h^'J7$itTV^S^WC, df-vy^axybycor 

»«-5 f -^raS*%flfeL=Srv\ 4-?T, r-^CiS<0fc 

X&mtgitZ-thZkLKW 
1 0 0 9 5 ] KLL, *»P»fcJ: oT«rSftfc»W** 
«l!atO»*t:«^* ft*WfcK9! Lfc*«. *«i»4» 

[0096] 

[fracas*] *afc*jv^TBK?$ni«w<o3fe. ft 
WFcotaox-hh. 

[0097] < 1) ^-f^5v^KW«Lfc±K«81 
oflW»Mltf&&»(c. ^JE-f-Sdf-vyxiXVhy 

tf)D i rtyt'y(>5:iy'jr-ri.;i:T', HSR-^^ 
iW«Ufc»^fc. m-^^ yiy^yh'JtZy-i h7 
a*r-h#mLL%WX\ 7^ YTay-hlzXZ* 
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[00981 <2>«IE<1> tiO. iie^S^^r 

[an ( a ) , ( b ) \i*m<7>-mm<mB<7)m 
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